Meet – Continuous Lattices 1

نویسنده

  • Artur Korniłowicz
چکیده

The aim of this work is the formalization of Chapter 0 Section 4 of [11]. In this paper the definition of meet-continuous lattices is introduced. Theorem 4.2 and Remark 4.3 are proved. Let X, Y be non empty sets, let f be a function from X into Y , and let Z be a non empty subset of X. One can verify that f • Z is non empty. Let us note that every non empty relational structure which is reflexive and connected has also g.l.b.'s and l.u.b.'s. Let C be a chain. Note that Ω C is directed. Next we state a number of propositions: (1) Let L be an up-complete semilattice, D be a non empty directed subset of L, and x be an element of L. Then sup {x} D exists in L. (2) Let L be an up-complete sup-semilattice, D be a non empty directed subset of L, and x be an element of L. Then sup {x} D exists in L. (3) For every up-complete sup-semilattice L and for all non empty directed subsets A, B of L holds A ≤ sup(A B). (4) For every up-complete sup-semilattice L and for all non empty directed subsets A, B of L holds sup(A B) = sup A sup B. (5) Let L be an up-complete semilattice and D be a non empty directed subset of [: L, L :]. Then {sup({x} π 2 (D)); x ranges over elements of L: x ∈ π 1 (D)} = {sup X; X ranges over non empty directed subsets of L: x : element of L (X = {x} π 2 (D) ∧ x ∈ π 1 (D))}. (6) Let L be a semilattice and D be a non empty directed subset of [: L, L :]. Then {X; X ranges over non empty directed subsets of L: x : element of L (X = {x} π 2 (D) ∧ x ∈ π 1 (D))} = π 1 (D) π 2 (D).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Meet Precontinuous Posets

In this paper, we introduce the concept of meet precontinuous posets, a generalization of meet continuous lattices to posets. The main results are: (1) A poset P is meet precontinuous iff its normal completion is a meet continuous lattice iff a certain system γ(P ) which is, in the case of complete lattices, the lattice of all Scott-closed sets is a complete Heyting algebra; (2) A poset P is pr...

متن کامل

Pseudocomplements of closure operators on posets

Some recent results provide su,cient conditions for complete lattices of closure operators on complete lattices, ordered pointwise, to be pseudocomplemented. This paper gives results of pseudocomplementation in the more general setting of closure operators on mere posets. The following result is 0rst proved: closure operators on a meet-continuous meet-semilattice form a pseudocomplemented compl...

متن کامل

Some Properties of Complete Congruence Lattices

For a complete lattice C, we consider the problem of establishing when the complete lattice of complete congruence relations on C is a complete sublattice of the complete lattices of joinor meet-complete congruence relations on C. We first argue that this problem is not trivial, and then we show that it admits an affirmative answer whenever C is continuous for the join case and, dually, co-cont...

متن کامل

Some results on $L$-complete lattices

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

متن کامل

Automata, Tableaus and a Reduction Theorem for Fixpoint Calculi in Arbitrary Complete Lattices

Fixpoint expressions built from functional signatures interpreted over arbitrary complete lattices are considered. A generic notion of automaton is defined and shown, by means of a tableau technique, to capture the expressive power of fixpoint expressions. For interpretation over continuous and complete lattices, when, moreover, the meet symbol ^ commutes in a rough sense with all other functio...

متن کامل

Weak Relative Pseudo-Complements of Closure Operators

We define the notion of weak relative pseudo-complement on meet semi-lattices, and we show that it is strictly weaker than relative pseudo-complementation, but stronger than pseudo-complementation. Our main result is that if a complete lattice L is meet-continuous, then every closure operator on L admits weak relative pseudo-complements with respect to continuous closure operators on L.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004